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SUItUHY 


A  probiM  propOMd  bgr  A.  lUrthall  in  an 
IntamAl  workixig  paptr  la  aolrad  in  on* 
ganax^  oaaa  and  diacusaad  in  anothar. 


A  STOCKPHIIC  PROBLOCt 
NATKEXATICAL  TRSATNBn 

J.  M.  Daaakin 

$1.  Introduction . 

A.  Karahall*  in  an  intarnal  aaBorandua,  haa  propoaad  TArioua 
atockplilng  prohlaaia  of  which  tha  praaant  problaa  la  tha  aiiplaat.  Indaad, 
a  coa^ilata  aolution  ia  obtninad  onigr  in  a  apacial  oaaa,  which  uafortunaialj 
ia  not  tha  caaa  of  graataat  intaraat*  for  thia  point,  aaa§2.  A  partial 
aolution,  that  ia,  nacaaaary  conditiona  on  tha  aolution  if  thara  ia  ona 
(if  thara  ia  ona  it  ia  uniqua),  ia  givan  for  tha  ganaral  caaa  in  ||5«  Tbaaa 
conditiona  nuat  ba  tha  atnrting  point  for  furthar  raaaarebaa  in  tha  ganaral 
caaa. 

Tha  problan  ia  foxvulatad  in  ^2,  diacuaaad  in  §3*  Tha  raaulta  ara 
giaan  in  §/»,  tha  nacaaaary  conditiona  in  55.  .An  intaraating  ganaral  natha- 
aiatical  thaoraa,  parbapa  oaw,  fonaulatad  by  tha  praaant  wrltar  for  and 
ganaraliaad  and  provad  in  any  Banach  apaca  by  I.  Oliokabarg,  will  ba  found 
in  ^7.  In  $6  wa  uaa  tha  raaulta  of^  and  a  coapactnaaa  argua«xt  to  proaa 
tha  axietanca  of  a  aolution  in  Caaa  I.  Tha  raaaindar  of  tha  paper  ia  ocoxi- 
piad  with  taehnieal  dataila. 
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Th« 


Th«  probl«a  it  to  Maxlalf  the  functlon4l 

•t 

Ry)  •J'f  (x(t)]v(t)dt 

« 

where 

i 

t 

1  (1)  I(t)  .  ;  .  /  H  dr 

*  o 


end 

00 

(i)  s/  y(t)dt  •  c 

o 


Here  F  and  H  ere  strictly  concave  and  strictly  increeein^,  H(u)  ^  M  for  ell  u{ 

00 

C  end  M  are  constants;  v(t)  ie  decreasing  end  y'  r(t)dt  -  1;  v(t)  >  0;  x  >  0. 

*  The  functions  y  ere  essuaed  nonnegetive.  A  Beeeurable  nonnefetive  function  y 

satisfying  (2)  is  eeid  to  be  in  the  claee^  .  A  neaber  of  is  celled  e(>eiesible« 

i 

§3.  Discussion  of  the  problea. 

This  probleei  arose  as  follows:  it  is  desired  to  stockpile  a  certain 
good  for  a  certain  contingency,  the  latter  happening  only  once.  The  probability 
that  the  contingency  happens  on  (t,t»dt)  ie  given  by  v(t)dt.  Production  doee 
not  depend  linearly  on  expenditure,  but  j*ather  in  a  concave  way;  l.e.  marginal 
production  decreases  with  increasing  expenditure.  If  t  is  the  tiae  rate  of 
expenditure,  the  rate  of  production  is  given  by  H(s).  The  ut.iliVy  of  a  stock¬ 
pile  X  is  given  by  F(x).  Again  ths  marginal  utility  decreases  with  increasing 


I 

f 

I 


1 


3 


stoekpll*  sis«{  F  !•  cooeaT*.  It  is  dMir«d  to  nciMnd  C  units  of  roaourcts, 
countad  at  praaant  valua,  so  as  to  BaxiBiBa  axpactad  utliltj.  Honaj  aecuBulaiaa 
at  an  intarast  rata  a  ooBpoundad  continuoualjr. 

Aa  propoaad  bj  Harahall,  1M  undaratand  that  wa  intand  to  apand  at  tlBa  t  ai 
a  (praaant  valua)  rata  j(t).  Thus  actual  ao^nditura  at  tina  t  la  at  tha  rata 
7(t)4i*^,  and  actual  production  H  [7(^)^^3  *  initial  atockpila  Is  x, 

tha  atockpila  at  tiaa  t  la  glvan  fay  (!)• 

An  abaction  to  Marshall*#  foimlation  Bay  ba  Bada  as  fbllows. 

As  both  F  and  H  ara  incraasinf,  tha  prohlaB  is  aqulralaiit  to  tha  problaa  of 
BiniBisin^  C»  coQsidarad  aa  a  fWtation  of  for  constant  p(7).  But  it  is 
claar  thst  aa  will  not  apand  C*  Tha  eoatinfano7  will  happen  at  sob#  tiaa  t^ 
and  than  wa  hara 

f  7(t)* 

(praaant  valua)  raaourcas  laft.  It  is  a  littla  unclaar  as  to  what  it  Bsans  to 
BinlBisa  C.  If#  howarar#  wa  insart  tha  factor 

(3)  »(*)  -  /  T(t)<ir  , 

t 

tha  problfli  uaJca#  Bora  aaoaa.  u(t}  is  tha  probabllitF  that  at  tiBa  t  tha 
cootinfanej  has  not  aa  70!  happanad.  Thus,  if  wa  plan  to  apand  at  tiaa  t  ai 
tba  (praaaat  Talua)  rata  7(t)#  wa  will  apand  at  an  a)9>aciad  rata  7(t)u(t). 

I 

Thua  what  wa  should  BinlBisa  is  tha  axpactad  praaant  valua  of  tha  coat. 
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shoulc  :alnlBiz« 

OD 

f  y(t)u(t)dt 
at  o 

H«nce  I  propose  Ihe  problem  be  chnn^ed  to  read:  MLXl*l7.ep(y),  where 

x(l^  is  given  by  (li,  subject  to  the  aide  condition 

00 

S  y(t)u(t)dt  -  C  , 

o 

where  u(t)  la  given  by  (3). 

In  the  case  that  v(tj  •  of  interest  to  Mamhall,  thla  probl«» 

reduce#  to  the  problta  proposed  by  hia.  Unfortunately,  st  present,  it  reduce# 
to  a  type  we  >re  so  far  unable  to  solve.  I  shall  discuss  this  point  in  the  next 
section. 

The  discussion  in  sections  is  all  based  on  the  proble*  as 

formvilhted  by  Marshall, 

The  results .  niscussion. 

Case  I.  The  function  v  aatisfies 


(4) 


00 

va)dt 

t 


>  (3  >  a 

■  ^ 


for  all  t  . 


In  this  04a«,  tbrt  la  an  Intanral  (0,  t^)  and  a  poa itira  conatant  k, 

•uch  that 


(1)  i£.  1  <  1q#  — tiafiaa  tba  aquation 

(5)  - - 

••*7'  r>  (»o(eir]  »(»)<«' 

(ii)  if  t  >  t^,  7jt)  -  0  . 

k  aad  t^  datarainad  ^  tha  aida  coodltlon  (2)  and  ^  tha  aquation 

(5.)  H>(0)  .  -a- 'j,-  - 

a  ^v/'  F'[x^(C)^  ▼(r)dr 

Tba  problaa  of  aolvinc  ttoaaa  rathar  eoaplicatad  aquationa  ia  not 
part  of  our  problaa  hara.  Forthar  prograaa  will  probablj  raquira  apaoial 
aaouaptiona  on  F  and  H. 

Wa  obaanra  that  tha  aolution  7^(t)  in  this  oaaa  ia  ataadilj  d^ 
eraaaiag  and  that  it  ia  oontinuoua  ararTwbara,  including  tha  point  t^  . 

Thia  ia  prorad  in  %9* 


Caaa  II.  function  ▼(!)  aatiafiaa 


6 


(b) 


00 

/y(r)dr 

t 


‘3*0 


for  all  t . 

Practically  nothing  is  known  in  general  for  Cas®  II.  It  can  be  proved 
thit  in  tnia  case  the  atocKpile  x(t;  approaches  Infinity,  so  that  y^Ct)  —  if 
there  is  a  solution  yQ(t^  —  Bust  be  positive  at  arbitrarily  large  values  oft. 

The  proposed  eodification  given  in  §  3  of  Marshall's  proble*  falls 

“3t 

into  this  category  when  v(t)  •  3#  .  Then  the  problea  cones  down  to  one  with 

an  interest  rate  of  a  ♦  3  and  a  contingency  rate  of  3.  Thus  (6)  is  alwajra 
fulfilled. 

N'o  results  at  all  are  known  for  the  general  case,  except  the  following t 
the  solution  is  always  unique,  and  if  there  is  a  solution  it  nuat  satisfy  the 
necessary  conditions  of  §3.  Except  in  Case  I,  the  existence  of  a  solution  baa 
rot  been  proved. 


^5 .  Necessary  condition! 

In  this  section  we  derive  conditions,  in  the  fbr«  of  inequalities,  which 
y^  satisfies  if  it  yields  a  oaxiaun  to  (^(y)  in  the  date  ^^of  adolsaible 
functions . 

Let  y^  be  the  aaxlmizlng  function,  and  suppose  that  y^^  is  any  other 
eleoent  of  Let  X.  be  on  the  unit  intenral.  Write  yj^(t)  •  (^"^)yQ(^)  ♦ 

Put 


/  H  ■IE' 


X  ♦ 
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Put 

)<  (X)  -  /  T  (x^(tr|  v(t)dt  . 

Eridtntly  a  nacassary  condition  that  ylald  a  BaxlJBuzi  is  that 

(X;-|  SO 

^  -\-o 

for  ail  On  dlff«r«ntiatin£  and  revarsing  tha  ordar  of  intagratlon, 

this  /ialds: 


H'[yp(t)a“^]  Qy  (t)[y^(t)  -  7^(t)]  dt  >  0 


for  all  y,  €  ^  i  where  we  hive  written 

Oy  (t)  -  /  F'  [^(rO  y(r)dr. 

X  t» 


Wa  now  apply  the  Gibbs-Nayaan-Paarson  leaaa  (saa  ,  p.  289  ). 

'..’a  gat  the 

Wacassary  coniitiona;  ^f  y^  roaxlnitaa  T  (x)  in  the  claaa  ^  ,  there  axlata 
a  constant  <  such  that ,  for  alnoat  all  t. 


(?' 


i£  Fo(^)  >  0#  than  H»  &o(t)a®^3 


i 


(il)  K  y^(t) 


-  0,  than  H' 


e 


^  6 .  Ada  iti  Jn  J  necea^  ^ry  con  iitionti  hoi  liry  in  Caa*  I . 

If  tne  contingency  is  likely  *o  occur  fairly  eoon,  i.e.  Case  I, 
we  Are  ^ible  to  obtain  an  estidHte  of  k^)  Vith  the  aid  of  thia  we  prove  in 
this  section  that  there  exist  nuaiiers  t  and  such  that  if  y^  yields  a 

f.  g.  % 

daocimum  tor(y)  in  then  yj^)  throughout  and  yQ(t)  -  0  for  t  >  t  . 

First  we  turn  to  '1).  since  H(u)  ^  M  for  all  n  hypothesie, 
then  for  any  y^^^we  h<ive 


(8) 


»i(t)  i 


X  Mt 


for  all  t.  Hence 


('0 


QU 


a  (1)  ;;  e“/  F’(x4Mt)v(t)dt 
^1  1 


The  quantity  on  the  right  of  (9)  evidently  does  not  depend  on 

Next  we  prove  that  under  the  conditions  of  Case  I  the  quantity  Q  (t) 

^  ^1 
is  decreasing  in  t  for  even  y^^  Observe  that 


F'[Xi(t)]v(t) 


V  ^  t.  ' 


^'®F'[;x^(r)(v(t)dr  ’  /®v(Od^ 


throughout.  Hence 


^  &°8 


J  - 


00 


^'0-3 


/  F'[]c.(r)]v(r;dr 


wrilch  fioliu  also  in  the  ^;enHrf’l  c^se. 
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It  folxowa  that  0  (t)  is  decrcaain^  In  t,  and  also  that 


(t)  s 


On  observing  that  evidentlj 


<  F‘(o) 


we  get 


(10) 


(t)  ^  F‘(0)e^“"^^^ 


The  right  sldo  of  (10)  is  evidently  Indepenlent  of  y^^t 
Now  ^e  can  obtain  a  lower  bound  for  k.  It  follows  trox  {^)  that 
there  Is  a  set  of  positive  measure  on  0  t  ^  1  on  which  y^lt)  ^  1'.  Hence 
for  soise  t  on  [^0,lj  we  have 


H'(-:Ce‘*)  <  H'[y^(t)e“^'! 


Hence 


(11) 


K  > 


d'( 


‘iCe‘^)Q, 


(t)  >  H'{ 


.■Ce°)e(^-'^^"C 


CD 


(1)  J  M'(.Ce 


F '  ( X  ♦  yft )  V  ( ' 


)  Jt. . 


Write 
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(X 

K  F*’ X4Mt)v(t)dt  . 


Than  v.®  h^v®  :  rove  1  Ifwil  r.  *  k  >  0,  where  k  Is  /ui  absolute  constant. 

'  -o’  o 

_b^*rve  tn.it  Lfils  e,tia.ite  for  k  loes  not  hold  onlj  In  Ca»e  I, 
in  ^  eneral . 

Now  put 


but 


.  1  10,  . 

i1-  Q  K 

O 


bviously  t.  G.  Mnulrv,  -  e  of  (10),  It  follows  eaHily  th'it 


(>  r 

for  ai.  •  ■  t  .  Now  3  .ppose  1^.*  '■  soae  t  t  ,  where  t  does  not  lie 


In  t  r.f  et  of  xrn  <ure  z^ro  f  >r  wt.lch  (?^  Joes  not  hold.  Than 


Ac  c  0  r-i :  :.f>>  -e  w  )ui  1  h  \e 


!<\y  t  e""^' 


hut  V. 
i  f  ' 


^  and  (t  e 

o  L-' o 


•  uer.  y  t 


jt' 

”  i  . 


’(-■/,  an:  30  -r  nave  a  contra  j1  ct  I  on .  Henca 
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'•  e  now  estabilnh  Ice  existence  >f  m  absolute  constant  T  such  that 

o 

thr^uphout.  Tai'.e  so  that 


(1-) 


H'(Y  J 


fTTT 


''>lnce  K  .  H'(C  F'(0)  there  is  obviously  such  as  Y  .  Suppose  that  at  a  point  t 
o  o 

satisfyir./^  (7)  we  have  '•  .  Then  /^(t)  >  0  and  eo 


Then 


H' 


It  followi  that  »  Y^,  a  contradiction.  Thin  completes  the  proof  of  the 

assertions  In  the  first  paragraph  of  this  section. 


^7.  A  theorem  on  upper  aenicont  inuity . 

The  result  of  this  section  is  needed  in  the  proof  piven  in  ^8  of 

tlM  •xl«t«nc«  of  a  eolvtlon  in  Cm*  !•  * 

Theorem:  Ajtj  strcnply  c ont  inuou j  cone h  /e  functional  J  _4i  a  rvuiacfi  space  i s 

upper  jam  i  continuous  w  it  hi  r»  <pect  to  we.i.  :onver^ence  . 


)45 
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Proof* ;  :  Let  *  'directed  set  of  elenente  of  the  BAxiach  ep^ce, 


onver^lii^  weakly  to  an  element  u  .  put 


n  -  11m  aup  ,  . 

f  €  A  * 


't.  £  '•  U.  Tr.ere  Is  i  coflnal  sublet  /  ^  of  *.  such  tn.it  if  ^  f  then 


J(u  '  ^  ^  . 

» 


Let  [J  be  the  convex  cloauie  of  .  Then  by  Mi-ar's  th#or«a  (see 

["•:  ]  ,  po*.  ,  ^  is  weakly  closed.  Hence  u^f  D.  Accordingly,  is  the  strong? 
limit  of  a  Ur^icteJ  aet  f  finite  conve,-.  c  cmbinatl  ons  of  elements  of  .  Hence 
th're  la  a  finite  convex  c  mb  in  at  Ion  ^  ^l^j  elements  of  such  that 


'(%)  -  JiH  '•  f 


1 1  foi  lows  t  hat 


I  '  ^ ' 


-  f :  51  s 


J  u 


i 


-  e 


Af  t  is  arlitr'ir^,  ,  it  f  li  ws  that 


P  ’1 


as  re;uire<l.  T.’i.s  c  ti,  letet  t  ,ne  oroof. 


:  am  iii.er-  ei  tj  i.  'llcKslerp 


or 


P-6 
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W6  add  a  reaark.  W«  us«  this  thsoras  onXj  in  the  case  where  the 
Banach  space  in  and  the  functional  is  an  intefral*  In  this  case  the  result 
follows  froa  a  theorea  of  McShansC^l.  We  give  the  theorea  in  the  present  fbra 
because  of  its  intrinsic  interest  and  generalitj. 

^8.  Existence  of  a  solution  in  Case  I. 

In  this  section  we  will  prcre  that  in  Case  I  there  exists  a  solution 
to  the  probleo  enunciated  in  ^2,  Discussion  of  the  solution  will  be  found  in 
Other  cases  are  touched  on  in  ^  and  ^0* 

t  * 

First  we  consider  a  restricted  pnoblea.  Let  denote  the  class  of 

functions  in^  which  satisfy  jr(t)  ^  Y  throughout  and  jr(t)  •  0  for  t  >  t*.  Take 
as  the  topology  oi^^^  the  topology  of  the  Banach  space  1^,  for  apy  fixed  t, 
the  real -valued  functional 
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compact  (sec  |^4j  ,  p.  136)  in  the  weak  topology,  there  exiete  a 


in 


Observe  next  that  since  F  and  H  are  strlctljr  conca\e,  there  Is  a 

^  ^ 

unique  aajclman  in^  .  Let  y  bo  the  unique  maxlauB  1/lng  in  »  where  t 

and  Tq  are  the  quantities  defined  in 

#  f 

Let  now  t  •  >  t  ,  T  ''  .  Let  jr^  bo  the  unique  Baxiatua  lying  in 

Y  •  By  argument  siallar  to  that  of  56,  must  satisfy  the  following 
condition! 

There  exists  a  constant  k,  such  that,  for  almost  all  t, 


/* 


(I)  It  •  r  ,  u^n  H ' (?o ' 

(II)  U  T.  then  H' |y^(  t )«°'' j  -  g  ‘‘(t)  ! 

^  r\ 


,  p  •  , .  ^  at  I  k _ 


(J.1)  ^  ^  ^ 


Assuae  for  the  Booent  that  T  >  Then,  as  in  ^6,  we  obtain  a  aet  on 

0  <  t  <  1  of  positive  aeasure  on  which  7^(t)  <  2C  ^  T.  As  the  estiaate  of 

56  for  Q  ,(1)  clearly  is  not  affected  by  the  reetrlction  to^^  ,  the  eame 

^o  ^ 

k  will  serve  as  served  there.  Now  take  Y  as  before  ((12))  •  It  follows 

o  o  \  \  / 

much  the  same  as  before  that  y'(t)  Y  throughout.  In  the  earns  way  as  before, 

•  t* 

it  followe  also  that  y'(t/  •  0  for  t  >  t  ,  Hence  y^  lies  in^^  .  Hence  it 
■axiniioe  in^^  .  Therefore  it  is  identical  with  the  unique  maximun  in^^ 
ubviously  wo  may  drop  the  assiaeption  Y  >  2C.  We  have  proved  the  following  result 


BlAXlJiUB  7  of  T*! 

■  ■■  ■  O  —  — Y, 


flow  we  obtuln  tn  ebaolute  upper  bound  for  f'Cy)  for  y  f  io  -wie  I. 
Rec&lling  (6),  we  h<ive 


00  GO 

(13)  r(y)  </  F  (x*Mt)T(t)dt  <  F'CO)/  (x*Mt)v(t)dt. 
o  o 

00 

It  followi  easily  fro*  (4)  that  u(t)  •  y*  eccordingly  the  rl^sht 

t 

tide  of  (13)  convensee.  Hence  it  la  the  desired  abeolute  upper  bound. 

.  t 

Suppose  that  for  tone  ,  Hf)  >  HFo)*  7  ^  be  gotten  from  j 

t 

by  putting  y(t)  -  0  for  t  >  t^.  Then  if  t^  le  eufflciently  large,  P (y  ®)  >r{7y» 
This  follova  froa  the  bound  (13)  on  T*  Fix  such  at.  Let  T  be  large.  The 

t  ° 

■easure  of  the  set  of  points  on  (0,t^)  for  which  y(t)  >  T  eay  be  aade  arbi¬ 
trarily  snail  by  taking  T  sufficiently  large.  Recallii^  the  Ibmula  for  x(t) 
and  the  fact  that  H(u)  ^  M  for  all  u,  it  follows  that  if  T  is  sufficiently  large 
and 


Ty^Ct) 


T  for 

i  .  ^  f  $ 

7  ®(t)  for 


than 


16 


low  put 


fb«r« 


-  Xjr^  (t)  , 


>  1  . 


/  Xy  (t)<lt 


t  t 

Th«n  *ndp(yj^)  >  f  (Xy  )  >  T^Xq)*  This  !•  •  eontridiction.  Aooordljigljr, 

for  OTory  r(x)  <  r(Xo)* 


H«ne«  y^  yloldi  • 
of  axlstonco  in  th«  Cm*  I. 


tor(y)  for  yf^.  This  coaplat**  th*  proof 


^9.  Th*  *ol«tion  in  C***  I. 

Th*  fora  of  th*  •olution  in  Cm*  1  i*  giron  in  $4.  W*  sh*!!  prov* 
tb08*  •tat*a*nt*  h*r*. 

SuppoM  fir*t  that  t^  and  m«  two  point*  at  wMeh  (7)  holds.  Tak* 
^2  ^  ^1*  ^  (^)  •trietljr  d*or*a*ing.  Suppo**  Xo(^2^  ^  Th*n 

>  0.  For  suppo**  X^C^^)  *  0.  Than 

^3  -  "'(O)  >  H'Ojtj).  -0  -  , 


a  contradiction. 


R*c4lling  that  J^Ct)  ■  0  for  t  >  t*  ,  th«  «xl«t«nc«  of  a  t^  aa 
aaaartad  in  §4  followa. 

j^(t)  Is  obvlousljr  continuous  for  t  ^  t^  .  Lat  us  chack  continuity 

at  t  •  t„.  Lat 
o 


lia  sup 


at 


Tha  limit  is  takan  through  pointa  at  which  (7)  holds.  Than  H'(/} 


But  on  taking  the  limit  fn>m  tha  right,  wa  gat  H'(0)  ■  .  Hanea  /  -  0 

as  desired.  Wa  have  also  prorad  by  this  argimiant  that  k  and  t^  satisfy  (5a). 


^IC.  The  solution  in  Casa  II. 

is  wa  have  said  before,  little  is  known  in  this  cane.  Wa  can  prora 
that  if  there  is  a  solution  tha  stockpile  is  unbounded. 

In  ^6  wa  saw  that  tha  quantity  k^  did  not  depend  on  tha  Case  (Casa  I), 
under  oonsidarationi  HM*avar,  tha  axlstanea  of  a  bound  and  an  upper  limit  t 

s 

for  tha  lines  used  did  depend  on  tha  assumptions  of  Casa  I.  What  was  needed 

there  was  that  0  (t)  should  ba  decreasing.  Lat  us  suppose  tha  stockplla  bounded 

^0 

Than  it  follows  from  (6)  that  0  (t)  is  strictly  ineraasiiwt  after  a  certain  point 

Prom  (7)  it  follows  that  yQ(t}a  is  increasing  also.  This  is  a  oontradietion. 

a 

The  reader  is  referred  to  H.  Kahn  for  various  conjectures  in  this  case 
with  specialised  P  and  H  and  v. 


\ 


MJB  Ccryorati' 
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